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Abstract. We say that a group has property Roo if any group automorphism has an infinite 
number of twisted conjugacy classes. Fel'shtyn and Goncalves prove that the solvable Baumslag- 
Solitar groups BS(l,m) have property Roo- We define a solvable generalization T(S) of these 
groups which we show to have property Roo- We then show that property Roo is geometric for 
these groups, that is, any group quasi-isometric to T(S) has property Roo as well. 



1. Introduction 

The celebrated Lefschetz Fixed Point Theorem asserts that a self map / of a compact manifold 
M has a fixed point when the Lefschetz number L{f) does not vanish. Additionally, under these 
conditions, any map homotopic to / possesses a fixed point as well. Since the Lefschetz number 
is merely an algebraic count of the number of fixed points, the converse of this theorem does not 
hold in general. 

A more subtle homotopy invariant is the Nielsen number N(f), which is defined to be the number 
of essential fixed point classes of /. Often the Nielsen number is used to prove the converse of the 
Lefschetz Fixed Point Theorem. Since the Nielsen number N(f) is a lower bound for the number 
of fixed points of any element in the homotopy class of /, the ability to compute N(f) may yield 
the existence of multiple fixed points. 

When / is a selfmap of a compact manifold of dimension at least three, the Nielsen number N(f) 
is a sharp lower bound on the number of fixed points of any element in the homotopy class of /. 
That is, there exists a map /' homotopic to / with exactly N(f) fixed points. Nielsen fixed point 
theory has proven useful in nonlinear analysis, differential equations, and dynamical systems. Thus 
the computation of N(f) is a central issue in Nielsen fixed point theory. 

The calculation of the Nielsen number is in general quite difficult. The first computational result 
was due to W. Franz (1943) who studied selfmaps of a lens space. He showed that all fixed point 
classes of such maps have the same fixed point index, so that 

(1) L(f) = implies N(f) = 0, in which case / is deformable to a fixed point free map, and 

(2) L(f) 7^ implies N(f) = j^Coker(\ — where / #1 is the induced homomorphism on the 
first integral homology. 

When the Lefschetz number L(f) is nonzero, the cardinality of Coker(l — is exactly equal to 
the Reidemeister number R(f). The Reidemeister number is defined to be the cardinality of the 
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set of /((-twisted conjugacy classes in the fundamental group, where /jj is the map induced by / 
on the fundamental group of M. Thus in certain cases, the computation of N(f) reduces to the 
computation of R(f), which is an easier quantity to calculate. 

In 1963, B. Jiang identified a large class of spaces, now known as Jiang spaces, satisfying the 
so-called Jiang condition for which either (1) or (2) holds for all selfmaps. A space X is said to 
satisfy the Jiang condition if the evaluation subgroup Im{ev if : iri(X x , lx) — > tt\(X,xq)) coincides 
with the fundamental group tt\(X,xq) where ev* is induced by the evaluation map at the point 
xq € X. Recently, Jiang- type results have been proven for certain non- Jiang spaces. In particular, 
conditions were given so that N(f) = R(f), provided R(f) is finite. In general, when R(f) is finite 
it provides an upper bound for N(f), even when N(f) ^ R(f)- 

We now ask the following question. For which families of (fundamental) groups tt is the Reidemeister 
number infinite for all <p : tt — > tt, or at least for all automorphisms <p, excluding the equality of 
the Reidemeister number and the Nielsen number? Analogously, which families of (fundamental) 
groups do not have R(ip) = oo for all <p, allowing the possible computation of the Nielsen number 
by equality with the Reidemeister number for certain selfmaps 93? 

In 1994, A. Fel'shtyn and R. Hill |FHj related the Reidemeister torsion with the dynamical zeta 
function of an endomorphism ip whose coefficients are the Reidemeister numbers of the iterates 
<p n of ip. They conjectured that every injective endomorphism ip : tt — > it of a finitely generated 
torsion-free group tt of exponential growth must have infinite number of twisted conjugacy classes. 
In |LLj . G. Levitt and M. Lustig implicitly showed that R(<p) is infinite for all automorphisms ip of a 
finitely generated torsion-free non-elementary Gromov hyperbolic group tt. Fel'shtyn [Fj extended 
|LLj by removing the torsion- free hypothesis and pointed out, using the work of Z. Sela jSj on co- 
Hopficity, that the FePshtyn-Hill conjecture holds for finitely generated torsion-free non-elementary 
and freely indecomposable Gromov hyperbolic groups. In 2003, D. Gongalves and P. Wong |GWlj 
constructed a class of polycyclic groups of exponential growth which are mapping tori of Anosov 
automorphisms that are not Gromov hyperbolic for which automorphisms with finite Reidemeister 
number exist. It is natural to look for classes of groups for which every automorphism has infinite 
Reidemeister number. 

A finitely generated group it is said to have property R^ if R(<p) = 00 for all automorphisms <p of tt. 
With this definition, torsion-free non-elementary Gromov hyperbolic groups have property R^ [F]. 
Recently, A. Fel'shtyn and D. Goncalves |FG| showed that the class of Baumslag-Solitar groups 
BS(m, n) have property Roo except in the case m = 1 = n. On the other hand, D. Goncalves 
and P. Wong |GW2j recently classified all such finitely generated abelian groups G for which the 
(restricted) wreath product G I Z has property Roq. They show that the lamplighter groups Z n I Z 
have property R^ only when 2 or 3 divides n. 

In this paper, we extend the class of groups known to have property R^ using a variety of tech- 
niques. We first define a solvable generalization of BS(1, n) which arises in an analogous geometric 
context, and a further generalization which does not. We give two proofs that these groups have 
property -Roo, one algebraic and one which relies on the geometry of the groups. We then show 
that property R^ is geometric for these groups, meaning that any group quasi-isometric to T(S) 
has property R^ as well. 

2. Background on twisted conjugacy classes 

Let ip : tt — ► tt be a group endomorphism and let tt act on itself via a • a 1— > aa<p{a)~ 1 for a, a G tt. 
The orbits of this action are the Reidemeister classes of ip or the ^-twisted conjugacy classes. 
Denote by R(tp) the cardinality of the set 7Z(p) of 93-twisted conjugacy classes. This number R(p) 
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is called the Reidemeister number of ip. When ip is the identity, R{p) is the number of conjugacy 
classes of elements in n. 

Consider the following commutative diagram where the rows are short exact sequences of groups 
and the vertical arrows are group homomorphisms, that is, <p\A = ip' and Tp is the quotient map 
induced by (p on C: 



1 ► A — » B — ^ C ► 1 

7 

1 ► A — > B — C ► 1 

This induces a short exact sequence of sets and corresponding functions i and ]5: 

n(ip') -i» 7%) ft(^) -> i 

where if 1 is the identity element in C, we have i(1Z{p')) = ]5 _1 ([1]), and p is onto. Here, the 
functions i and p are the canonical functions induced by i and p respectively. The fixed subgroup 
FixTp = {c£ C|^(c) = c} acts on TZ(p') via c • [a] \— > \bap{b)~ l ] where p(b) = c. It is easily seen 
that [&a(/j(&) _1 ] 6 TZ(p'), since 

p(6a^(6)~ 1 ) =p(6)p(a)p(^(&)" 1 ) = c^(c)" 1 = cc" 1 = 1. 

Moreover, = iQa^]) iff [oti] and [0:2] belong to the same orbit of the action of FixTp. 

The following result is straightforward and follows from more general results discussed in Theorem 
1 of |Wj. 

Lemma 2.1. Given the commutative diagram labelled (^Q) above, 

(1) if R(Tp) = 00 then R(p) = 00, and 

(2) if C is finite and R{p') = 00 then R(ip) = 00. 

For certain endomorphisms ip of group extensions, the Reidemeister number R(<p) is determined 
by the Reidemeister numbers of the restriction and the induced homomorphism, namely R(p') and 
R(Tp). 

Lemma 2.2. Consider the commutative diagram (^Q) and let T a j3 = a~ l [3a. Suppose for any a £ C , 
we have Fix(Ta<p) = {!}• If p® : B —> B induces the same commutative diagram as Q ; that is, 
poi = ip' and <pp = ppo, then R(ip) = R((po)- 

Proof. It follows from Corollary 1 of that if R((p) < 00 then R{p) = Yl[a] R^af') where p(a) = 
a and [a] G H{<p)- Since Yl[a] ^( T ay') omv depends on p' and ip, it follows that R(<p) = R(ipo). 

Similarly, if R((p) = 00 but R(<po) < 00, then the argument above shows that R(<po) depends only 
on ip' and p. Since ip' and p are identical whether we consider ip or po, we would have to conclude 
that R((p) < 00. Thus we must have R(po) = 00 as well. □ 

The following will be used in the subsequent sections and applied in particular to semidirect prod- 
ucts. 

Corollary 2.3. Consider the commutative diagram (^Q) with the following additional assumptions: 
(1) the extension splits, 
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(1) 



(2) C = Z k = (ti, ...,t k \t{tj = tjU) for k>l, and 

(3) the endomorphisms are automorphisms. 

Let (po : B — > B be an automorphism which induces the same commutative diagram as (^Q) and has 
the property that ipo(ti) £ ^ k ■ Then R(<p) = R(po). 

Proof. The existence of such an automorphism tpo follows from the fact that the extension splits. 
If R(<p) = oo then the statement follows from (1) of Lemma 12. II because p> and p>Q induce the same 
automorphism (p. Suppose that R((p) < oo. Since C is abelian TaP = <p for any a 6 C. It is well 
known that R(<p) < oo iff Fixp = {I}. The result then follows from Lemma 12.21 □ 

3. Background on quasi-isometries and quasi-actions 

A quasi-isometry is a map between metric spaces which distorts distance by a uniformly bounded 
amount, defined precisely as follows. 

Definition 3.1. Let X and Y be metric spaces. A map f : X — > Y is a (K,C)- quasi-isometry, for 
K> \ andC>0 if 

(1) jfdx{xi,x 2 ) - C < dy(/(xi), f(x 2 )) < Kd x (xi,x 2 ) + C for all Xi,x 2 G X. 

(2) For some constant C , we have Nhbdc(f{X)) = Y. 

There is a notion of coarse inverse for a quasi-isometry; quasi-isometries / and g are coarse inverses 
if both compositions fog and go f are a bounded distance from the identity. If X and Y are path 
connected metric spaces, there is a standard procedure called "connecting the dots" which allows 
one to alter a quasi-isometry by a uniformly bounded amount, replacing it with a continuous map 
satisfying the quasi-isometry conditions above. This procedure is described, for example, in |SWj . 
We will assume that our quasi-isometries below have been altered in this way. 

Milnor, Svarc and Effremovich [M] observed independently that if a finitely generated group acts 
properly discontinuously and cocompactly by isometries on a proper geodesic metric space X, then 
G is quasi-isometric to X. In particular, if G is finitely generated and finitely presented, the Cayley 
complexes of a group with respect to two different generating sets are quasi-isometric. With this 
notion, we can associate, up to quasi-isometry, a geometric model to a finitely generated and finitely 
presented group, namely the Cayley complex of the group which is quasi-isometric to it. We always 
use the word metric to measure distance in the group. 

We say that two groups are abstractly commensurable if they contain isomorphic finite index sub- 
groups. Since any finite index subgroup of a finitely generated group is quasi- isometric to the entire 
group, abstractly commensurable groups are quasi-isometric. 

The set of all self quasi-isometries of a finitely generated group G is denoted QIMap{G). We 
form equivalence classes consisting of all quasi-isometries of G which differ by a uniformly bounded 
amount. This set of equivalence classes is called the quasi-isometry group of G and denoted QI(G). 

If G is a finitely generated group and X is a proper geodesic metric space, we define a quasi-action 
of G on X to be a map VP : G — > QIM ap(X) satisfying the following properties for some constants 
K > 1 and C > 0. 

(1) For each g 6 G, the element ^(g) is a (K, C)-quasi-isometry of X. 

(2) *$>(Id) is a bounded distance from the identity, that is, ^f(Id) is the identity in QI(X). 

(3) "if(g)^(h) is a bounded distance from ty(gh), for all g,h £ G. 
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It is clear that a quasi-action induces a homomorphism from G into QI(X). It is important to note 
that all quasi-isometries ^(g) have the same quasi- isometry constants. 

If / : G — ► X is a quasi-isometry, then the quasi-action ^ : G — > QIMap(X) is defined by 
^(flO = f L g o where L ff is left multiplication by 5 G G. In this situation, we can characterize 
the kernel of this quasi-action, that is, those g G G so that ^(g) is a uniformly bounded distance 
from the identity quasi-isometry, as the virtual center of the group G. The virtual center V{G) 
is the subgroup of G consisting of all elements whose centralizers have finite index in G, that is, 
V(G) = {g G G\[G : C(g)] < 00}. This characterization of the kernel of the quasi-action follows 
from the following lemma, which is straightforward. A proof is given in |TWoj . and relies on the 
fact that g G G moves all points of G a uniformly bounded distance under left multiplication if and 
only if g has finitely many conjugates. 

Lemma 3.2. Let G be a finitely generated group with a quasi-action on a Cayley complex X. Then 
the virtual center of G consists of those elements that move all points of X a uniformly bounded 
distance B, that is, d(gx,x) < B for all 

Corollary 3.3. Let G be a finitely generated group quasi-isometric to a Cayley complex X. Let 
* : G -> QIMap(X) be a quasi-action. Then Ker{^>) = V(G). 

4. The solvable Baumslag-Solitar groups and a generalization 

The solvable Baumslag-Solitar groups BS(l,m) have presentation (a, i|tat _1 = a m ), and can be 
expressed as the group extension 

The large-scale geometry of these groups was studied by Farb and Mosher, who describe the geo- 
metric model for these groups as the warped product of a tree and the real line |FMlj . The metric 
on this complex is such that when a height function is put on the tree, and I is a line in the tree 
on which the height function is strictly increasing, I x R is quasi-isometric to a hyperbolic plane. 
For more details on this complex, we refer the reader to |FMlj . 

We consider a solvable generalization of BS(l,m), which we define in two stages. The initial 
generalization arises in a geometric context, but easily extends to a strictly algebraic generalization. 
When we view the group PSL 2 (Z[^\), for p a prime, as a subgroup of P<SX2(R) x PSL 2 ( < Q P ) under 

the diagonal embedding, we get a natural action of PSL2(Z[-]) on H 2 x T where T is the Bruhat- 
Tits tree associated to PSL 2 (Q P ). Under this action, the stabilizer of a point at infinity is exactly 
BS(l,p 2 ), which is commensurable with BS(l,p). 

We can analogously consider the group PSLi2(Z[-]), where n is any positive integer, which acts 
on the product of H 2 with the product of the Bruhat-Tits trees for PSL2(Q Pi ). Here, p, are the 
prime factors of n. The stabilizer of a point at infinity under this action is the upper triangular 
subgroup of PSL 2 (Z[±}), which we denote T n . This group is also defined by the group extension 
1 -» Z[M -» r n -» Z* -> 1. We use the following presentation of T n : 

r n = (a,tx,t 2) ■ ■ ■ ,t k \titj = tjti, i ^ j, t~ l ati = a Pl ) . 

Note that when k = 1 this is exactly BS(l,p). The geometric model for these groups is topologically 
the product of R with the product of trees on which the group acts, and is detailed in |TWj . 

The groups Y n generalize immediately to a larger class of groups r(S l ) which do not arise in the 
same geometric context, but have similar algebraic properties to T n . Let S = {ni,n 2 , ■ • • ,rik} be 
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a set of pairwise relatively prime positive integers. We define T(S) to be the group 

T(S) = (a,h,t 2 , ■ ■ ■ ,t k \Utj = tjti, i^j, t^ l ati = a ni ) 

and we use this presentation throughout the paper. We will use the following definition of T{S) as 
a group extension in the proofs below: 

1 -f A -> T{S) A 1} -» 1 

where the map 7r : r(S') — ► Z fc is a "component-wise height function" where the i-th coordinate 
in 7r(<7) is the sum of the exponents of the generator tj in a word representing g 6 r(S"). As with 
BS(1, m) and T n , the kernel ^4 of ir is the normal closure of the subgroup generated by the element 
a in the presentation above. These groups have geometric models analogous to those for T n ; see 
|TWj for more details. 

5. The groups F(S) have property R^ 

We first prove that the solvable groups T(S) which are generalizations of BS(l,n) have property 
Roc, that is, any group automorphism has infinitely many twisted conjugacy classes. We include 
two proofs of this fact, one algebraic, and one which relies on the geometry of the groups in a 
fundamental way. 

We begin by expressing F(S) as the group extension 1 — > A — ► F(S) Z fc — > 1, and showing that 
the kernel A is invariant under an automorphism of T(S). This allows us to obtain commutative 
diagrams from the short exact sequence describing T(S). We then use either the presentation or 
the geometry of the group to prove that the induced quotient map on Z fc is factor preserving, and 
indeed the identity on each factor. The theorem then follows from Lemma 12.11 

Since the Baumslag-Solitar groups BS(l,m) represent a special case of T(S), the algebraic proof 
given below uses techniques similar to those of |FG| . The groups r(5) are also semidirect products 
A x as are the solvable Baumslag-Solitar groups when k = 1. In the geometric proof that T(S) 
has property R^ we utilize the geometry of the group via the fact that any group automorphism 
is also a quasi-isometry. We use two facts about quasi-isometries of T(S) from |TWj . stated below 
for completeness. First, we need that any quasi-isometry preserves the two factors of the geometric 
model, namely R and n^ =1 Tj. Second, the fact that the quasi-isometry group can be described 
explicitly. These are both extensions of the initial results of Farb and Mosher |FMlj concerning 
quasi-isometries of the solvable Baumslag-Solitar groups. 

Theorem 5.1 f |TWj Corollary 4.3). Consider the two groups T± = r(nx, • • • Wfe) and T 2 = 
r(mi,?7i2, • • ■ , rni) where (n^n^) = (mi,mj) = 1 for i ^ j, and a quasi-isometry f : T± — > T 2 
between them. Then: 

(1) k = I. 

(2) / induces a quasi-isometry /t : n^ =1 Tj — > H^ =1 T(. 

Theorem 5.2 ( |TWj . Theorem 1.5). Let S = {n\,n 2 , ■ ■ ■ ,n^} be a set of pairwise disjoint integers. 
The quasi-isometry group ofT(S) is isomorphic to the product 

Bilip(M) x Bilip(Q ni ) x • • • x Bilip(Q nk ). 

When T(S) is written as a group extension 1 — > A — > T(S) — > Z fc — > 1, the subgroup A is the 
normal closure of the generator a. To see that this subgroup is characteristic, we note that it can 
be viewed as the normal closure of the set of elements which are conjugate to a (nontrivial) power 
of themselves. The next lemma follows immediately from this characterization. 
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Lemma 5.3. Write T(S) as 

1 -f A -> r(5) -> Z fc -> 1 
and Zei </? 6 Aui(T(5)). T/ien A is invariant under (p. 

Using Lemma 15,31 we obtain commutative diagrams from the short exact sequence defining T(S), 
the first step towards proving that F(S) has property i?oo- 

Theorem 5.4. The group r(>S) has property Rqq. 

Proof. We see from Lemma 15.31 that A is invariant under <p G Aut(T(S)), and obtain the following 
commutative diagram. 





1 


— ► A 


— r(5) - 


— ► i k 


(2) 
















1 


► A 


— r(5) - 


— ► z fc 



Since T(S) is a semidirect product, there is a map from Z fc back to r(S'), and thus can view Z fc as 
generated by ti, • • ■ i n the presentation above for r(«S). 

Since r(S') is a semidirect product, using Corollary 12.31 we replace ip by ipo G Aut(r(S')) with the 
following properties: 

(1) <p' = iff 

(2) (/?o(ij) is a word in ti, • • • tk, and 

(3) R(<p)=R(<po). 

Using property (2) above, write Tp {ti) = Wi{t\, ■ ■ ■ t^) as a word in the generators ti, • • • , With- 
out loss of generality, we write ip for <^o- 

We now finish the proof using the geometry of the group. An algebraic proof is also given below. 

Let X denote the geometric model of T(S). Then A is topologically the product of K with k trees, 
nf =1 Ti. It follows from Theorem EHl ( |TW| . Corollary 4.3) that any quasi-isometry of X preserves 
the factors M and H k i=l Ti. If / is a quasi-isometry of X, we write F|k and /|t for / restricted to K 
and n^ =1 Tj respectively. The description of the quasi-isometry group QI(T(S)) given in Theorem 
15.21 above implies that a quasi-isometry / of T(S) is a uniformly bounded distance from a quasi- 
isometry tp = (ipM.,il)i,ip2, ■ ■ ■ ,ipk) °f where tpu '■ K — > E G Bilip(H), and ^ G Bilip(Q ni ) 
induces a quasi-isometry on Tj which we also denote ?/V Since any automorphism of T(S) is a quasi- 
isometry of X as well, 99 G ylut(r(5)) is a uniformly bounded distance from such a quasi-isometry 
Ip = (lpR,1pl,ip2, ■ ■ ■ ,1pk)- 

We now describe a particular Z fc subcomplex of X, namely the restriction of the map T(S) — > X 
to the subgroup generated by the elements {ti}. We will denote this particular Z fc by Z^. 

Since 99 is an automorphism of r(5) and induces vertical maps on the short exact sequence describ- 
ing r(5), in particular on Z fc = (t\, ■ • • , tk), and Tp{ti) = Wi{t\, ■ ■ ■ tk), we see that <p acting on the 
complex X preserves Z£, i.e. ^(Z^) = Z£. We now consider ^(Zj*). 

Lemma 5.5. iei t/> G QI(T(S)) and Z^ 6e defined as above. Then = Z^. 

Proof. As proved in Theorem 8.1 of |FM1| . combining the maps (V'RjVO yields a quasi-isometry 
of an E x Tj subspace of A, which is metrically a Baumslag-Solitar subcomplex corresponding to 
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BS(1, rii). When a height function is imposed on each tree, and we take a line I C T on which the 
height function is strictly increasing, the product R x I is metrically a hyperbolic plane. 

Let l{ be the line in Z^ C X which is the image of {i™} for all n G Z. Then the height function 
on Ti is strictly increasing on Zj by construction. This line is contained in a Baumslag-Solitar 
subcomplex of the form R x Tj of X, and in fact is contained in a unique hyperbolic plane in this 
subcomplex. It follows from Proposition 4.1 of |FM1| that quasi-isometries of BS(l,m) coarsely 
preserve the hyperbolic planes in the complex which are of the form R X I, where I is a line on 
which the height function is strictly increasing. Thus, the image of this hyperbolic plane under ip 
is within a uniformly bounded distance of a unique hyperbolic plane in R x Tj which is also of the 
form R x /•, where l[ is a line on which the height function is strictly increasing. When projected 
to the tree factor, this image plane yields a line l[ in T which is the image of the original line Zj. 
Since ipr is a product of quasi-isometries, we conclude that VK^*) i s the Z fc subspace of X with 
axes ■ ■ ■ , l' k } which intersects (V>r, ipi)(Id) for each i. 

Since dx(<p(x),ip(x)) < B for all x G X, we must have l\ = Zj. If this is not the case, we see 
that there are points on Zj and l[ which get arbitrarily far apart, since these are distinct lines in a 
tree. □ 



We have shown that </>(Z*) = VK^*) = Z^. We now show that ip is factor preserving as a map of 

Z* 

We use coordinates (ai,-- - ,a k ) on Z!^ to represent E^ =1 Ojtj. Since tpT is factor preserving, and ip 
preserves Z^, the map ip\jk is given by a diagonal matrix D with diagonal entries {di}. We know 
that ip\%k is given by some matrix M with integer entries and determinant ±1. 

Let v = {vi,V2,--- ,V}.) € Z fc be an eigenvector for M, with eigenvalue A. Then D{Nv) = 
{d 1 Nv ll ---d k Nv k ) and M(Nv) = XNv for any N G Z. Since d zk (D{Nv),M{Nv)) < B for all 
iV G Z, we see that for large values of iV we must have di = A for alH = 1, 2, • • • , Moreover, the 
product of the eigenvalues of M is ±1, so each di = ±1, that is, D is ±Id. 

If D is the identity matrix, we consider any vector w G Z fc . Using the fact that D and M 
are a uniformly bounded distance apart, we write d Z k(Nw, M(Nw)) = d Z k(Nw, NM(w)) = 
Ndj i k{w,M{w)). This quantity cannot be uniformly bounded independent of w unless we have 
d%k(w, M(w)) = for all w, i.e. M is also the identity matrix. The same argument shows that if 
— D is the identity matrix, so is —M. 

However, if ip\%k = —Id, so that <p(U) = —ti, it is easy to see that the relator ijot" 1 = a™ 1 is not 
preserved under ip. Thus </?| Z fe is the identity map, and the theorem follows from Lemma 12.11 □ 

We can alternately provide an algebraic proof of Theorem 15.41 as follows. 

Alternate proof of Theorem \5.J\ Follow the proof given above, replacing ip by (fo G Aut(T n ) with 
the following properties: 

(1) p' Q = <pf 

(2) ipo(U) is a word in t\, • • • t k , and 

(3) R(<p)=R(<po). 

Using property (2) above, write ^Pq{U) = Wi{t\,- ■ -t k ). Without loss of generality, we write ip for 
<Pq. We show that indeed ip(U) must be tj, and thus the map induced on Z fc is the identity. The 
theorem then follows from Lemma 12. II 
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We know that tp(ti) is a word in the generators {tj}, which we can write as II^ =1 t- ! since the t% 
commute with each another. Since ti conjugates a to a m ', we know that (f(ti) conjugates <p(a) 
to ip{a) mi as well. Since the kernel of tt is characteristic, and so left invariant under any group 
automorphism, we must have 4>(a) € Ker(ir). Thus the sum of the exponents of ti in (p(a) must be 
zero for all i. Using the relators of T(S), we can write <p(a) = (Tlf =l t7 ei )a^ (Hi^t^). It is easy to 
see, using the group relators ijatr 1 = a mi that unless f(ti) = ti that ipftiatT 1 ) does not reduce to 
p(a) m \ □ 

6. Property Roo is a quasi-isometry invariant for T(S) 

We now show that any group quasi-isometric to T(S) also has property Rqq. In the proofs below, 
5 = {ni, ri2, • • • , nfc} is always a set of pairwise relatively prime integers. This includes the special 
case of groups quasi-isometric to BS(l,n). Groups quasi-isometric to T(S) are explicitly described 
in the following theorem of Taback and Whyte |TWj . 

Theorem 6.1 f |TWj . Theorem 1.6). Let V be any finitely generated group quasi-isometric to 
r(5'). Then there exist integers m^rr^,-- - , with each rrii a rational power of ni as well as 
a finite normal subgroup F of V so that V /F is isomorphic to a cocompact lattice in Iso(X) = 
R x (5im(Q mi ) x • • • x Sim(Q mk )). 

In the special case when all nj are prime, and T(S) is the upper triangular subgroup of the form 
T n , Theorem 16 . 1 1 can be refined to include a more specific description of the quotient group. 

Theorem 6.2 (|TWj, Theorem 1.3). Let V be any finitely generated group quasi-isometric to T n . 
Then there is a finite normal subgroup F of V' so that T'/F is abstractly commensurable to T n> 
meaning that T'/F and T n have isomorphic subgroups of finite index. 

If we specialize further to T n = BS(l,m), Theorem 16.21 reduces to the rigidity theorem obtained 
by Farb and Mosher in |FM2j . 

The proof that any group quasi-isometric to T(S) also has property Roo does not explicitly use 
Theorems 16 . 1 1 or 16 . 21 Rather, we use the fact that such a group has a quasi-action on a product of 
trees, which can be quasi-conjugated, using the following theorem of |MS Wj . to an isometric action 
on a product of possibly different trees. 

Theorem 6.3 f |MSWj . Theorem 1). If G x T -» T is a cobounded quasi-action of a group G on 
a bounded valence bushy tree T, then there is a bounded valence, bushy tree T' , an isometric action 
G x T' — > T' and a quasi- conjugacy f : T — > T' from the action of G on T' to the quasi-action of 
G on T. 

To prove that a finitely generated group G quasi-isometric to T(S) has property Roo, we will need 
the fact that G has finite center. We prove this using the quasi-action of G on X = K x n^ =1 Tj 
induced by the quasi-isometry / : G — > T(S), and the characterization of the kernel of this quasi- 
action as the virtual center V{G) given in Corollary 13.31 Since the center Z{G) is contained in the 
virtual center V{G), we need only to show that V(G) is finite. 

To understand the kernel of this quasi-action, we make the following definition, and quote a lemma 
of Whyte |Whj . A space X is called tame if for every K > 1 and C > there is a constant R > so 
that every (K, C)-quasi-isometry is either an infinite distance from the identity or moves no point 
more than R. 

Lemma 6.4 ( | Whj ) . If X is a cocompact, non elementary Gromov- hyperbolic space, then X is 
tame. 
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To prove that G has finite center we use the fact that each tree T% in the product n^ =1 Tj is a 
cocompact, non elementary Gromov- hyperbolic space, and hence tame. 

Lemma 6.5. Let S = {rei,ri2,- • ■ , refc} be a set of pairwise relatively prime integers and G any 
finitely generated group quasi-isometric to T(S). Then the center of G is finite. 

Proof. Let : G — ► QIMap(X) be the quasi-action of G on X which arises because G is quasi- 
isometric to r(5), and hence to X. It follows from Theorem 15.21 that each 0(g) is a uniformly 
bounded distance from a product map tp = (ipR,ipi, tp2, ■ • • ipk), where ip®. G Bilip(R), and ipi E 
Bilip(Q ni ) induces a quasi-isometry of Tj which we also denote ipi. Each Tj satisfies the conditions 
of Lemma lfi.41 and thus is tame. 

Let g G Ker(Q). Then @(g) is a uniformly bounded distance from the identity quasi-isometry of X. 
If g G i<fer(0) then 0(g) is not a bounded distance from a quasi-isometry of X which permutes the 
factors of n* =1 Tj. All quasi-isometries 0(g) have the same quasi-isometry constants K and C by 
definition, and we may assume that all quasi-isometries ipi have the same quasi-isometry constants 
K and C as well. 

Since 0(g) is defined using left multiplication L g on G, there are constants R' and R" depending 
on the tameness constant R, the uniformly bounded distance between 0(g) and ip, and the quasi- 
isometry constants K and C so that if dc(h, L g (h)) < i?' for all h & G, then <ix(x,0(g) • x) < R" 
for all and hence when we restrict to Tj, points in this tree will be moved at most R by ipi. 

Since G is finitely generated, there are a finite number of g G G which move all points at most 
R'. These g will lie in Ker(Q) by construction. For g G G which move the identity further than 
this constant R' , the induced quasi-isometry of Tj will move points further than R, and so these 
quasi-isometries will be at infinite distance from the identity, so g ^ Ker(Q). Thus Ker(Q) is 
finite, so the virtual center V(G) and hence the center Z(G) are also finite. □ 

We now prove the following theorem. 

Theorem 6.6. Let S = {ni,ri2,- ■ ■ ,^^1 is a set of pairwise relatively prime integers and G any 
finitely generated group quasi-isometric to r(#S*). Then G has property R&q. 

Proof. Let G be quasi-isometric to T(S), equivalently to X = R x n* =1 Tj. Then there is a quasi- 
action : G — > QIMap(X). Identifying quasi-isometries which differ by a uniformly bounded 
amount, we view 0(<?) as an element of the quasi-isometry group QI(X). According to Theorem 
15.11 any quasi-isometry Q(g) of X induces a quasi-isometry of Uf =1 Ti which we denote 0(g) |t- For 
some g G G, the quasi-isometry 0(g) |t may permute the tree factors of n^ =1 Tj. 

There is a finite group F of permutations of these tree factors, and we obtain a surjective ho- 
momorphism ir : QI(G) — > i 7 . If g G Ker{jx\ then 0(g) |t acts as a quasi-isometry of Ilf =1 Ti 
which does not permute the tree factors. Since the automorphism group of G is a subgroup of the 
quasi-isometry group, by restriction, we may consider ir : Aut{G) — > F, with kernel K. 

We now show that <p G Aut{G) induces vertical maps on the short exact sequence 

1 -» K -» Airf(G) A F -» 1. 

Consider the homomorphism i : G — > Aut(G) which maps g G G to the automorphism ^(7) = 
g7g _1 for 7 G G. Note that Ker(i) = Z(G), the center of G. For any automorphism 99 G Aui(G), 
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we have a commutative diagram of short exact sequences 

1 ► Z(G) ► G — ► i(G) 



-» 1 



(3) 



Z(G) 



G 



-» 1 



For any ip G Aut(G), there is an induced homomorphism n^ : Aut(G) — > Aiii(G) given by n^ip) = 
ipipip -1 . Note that the following diagram is commutative for any automorphism ^ and ^|j(G) = 



G 



G 



Aut(G) 
Aut(G) 



From this diagram, we see that if we can show that R^n^) = oo, it follows that R(<p) = oo. We 
first show that when we consider tt : Aut{G) — > F, the kernel K = Ker(ix) is invariant under r]^ 
for any automorphism of tp of G. 



Lemma 6.7. Let tt : Aut(G) 
Aut(G). 



F have kernel K . Then K is invariant under rj^ for any ip G 



Proof. If tp, tp G Aui(G), then ^(tp) = tpiptp . We must show that for any ip G K = Ker(jr), that 
^(VO G _ff, that is, ^(rj^tp)) = 1 G F. But 7r(^(^)) = ^{tptptp -1 ) = ^(^^(VO^Cy -1 ) = 1 since 
tp and 7r is a homomorphism. □ 

We now use Lemma 16.71 to show that -ff ni(G) is invariant under tt as well. Recall that i{G) = {9 g : 
G -> G|# 9 ( 7 ) = £7P _1 for 7 G G}. We must show that if g G K n then r^(0 9 ) G K n i{G) 
for any G Aut(G). We know that r] ip (6 g ) G AT from Lemma 16.71 



Ms)" 



For any a G G, we have that 

r) ip (e g )(a) = ^(^^(a)) = tp(gtp- 1 (a)g~ 1 ) = tp{g)atp{g~ l ) 
Thus r)tp(6 g ) G i(G), and -fT n i{G) is invariant under 77^ . 

We have now shown that we can induce vertical maps on the following short exact sequence. 



1 



(4) 



K n i(G) 



K n i(G) 



KG) 
i{G) 



F 



F 



-y 1 



-> 1 



We finish the proof by showing that any rf : K D z(G) 
theorem then follows from Lemma 12. II 



-KT n i(G) satisfies R(r}') = 00, and the 



Lemma 6.8. Let tt : i(G) — > F be as above, ip G Aut{G) and : K n z(G) — ► if n i(G) the map 
induced on K n i(G) as above. Then R(i]') = 00. 

Proof. Since Z(G) is finite and i(G) = GjZ(G), it follows from the corollary in Section 4.24 of |dlHj 
that G and i(G) are quasi-isometric. Thus there is a quasi-action of i(G) on R x n^ =1 Tj. Restricting 
this quasi-action to KC\i(G), we have 9' : KC\i(G) -> QIMap(R x n| =1 Tj). For every 5 G A'ni(G), 
the quasi-isometry 0'(<7) of R x n^ =1 Tj induces a quasi-isometry 0'(<7)|t of n^ =1 Tj by Theorem 15. II 
Moreover, since we have restricted from i(G) to Kni(G), we know that the quasi-isometry 8'(</)|t 

11 



induces a map on n^ =1 Tj which does not permute the tree factors. We also know from Theorem 15 .21 
that &'(g)\T is a bounded distance from a quasi-isometry ip of n^ =1 Tj which is factor preserving, 
that is ip = (ipi,ip2, ' ' ' >ipk) where each ipi G Bilip(Q ni ) and hence induces a quasi-isometry ipi of 
Tj. Applying Theorem 1 of |MSWj . stated above as Theorem 16.31 the action of each ipi on Tj can 
be quasi-conjugated to give an isometric action on a possibly different tree T[. 

Thus we get an isometric action of K n i(G) on the product of the new trees, U!? =1 T!. Each 
g G K Pii(G) yields a quasi-isometry @'(g) \t of H^ =1 T^ which is a uniformly bounded distance from 
the product map ip = (ipi, ip2, • • ■ , ipk) where each ipi now has an isometric action on 

Since each quasi-isometry &'(g) for g G K n i(G) preserves the point at infinity, when we quasi- 
conjugate to obtain the isometric action of ipi on T[, the point at infinity is still preserved. Thus 
we can fix a height function on each that is, a map hi : T- — * Z as follows. Fix a basepoint 
vertex at height zero, and the height of any other vertex is defined relative to this fixed vertex. 

Consider the height in T[ of the image of the basepoint of the tree T- under the quasi-isometry 
ipi : T[ — > T[. We use this to determine a map £j : K fl i(G) — > Z, where ^(5) is the height of 
the image of a vertex at height zero in Tj under ®'{g)\T'.- Combining these maps ^ yields a map 
£ : K fl — > Z fc where the j-th coordinate is given by £j. We then obtain the following short 
exact sequence 

1 -» iTer(e) -»• if n -i Z fc -» 1. 

We would like to show that given any ip € Aut(G), the kernel Ker{£) is invariant under rjL . In 
terms of the quasi-isometry &{g)\Tli we see that the image of the set of points at any height h in 
T[ maps to a set of points of uniformly bounded height. 

The kernel of the map £ is the set of g G K n i(G) so that the induced quasi-isometry S'(<?i)|T 
preserves heights on each tree factor up to an additive constant. Alternately, if g G Ker{^) then 
the orbits {@'(gi)\m ■ x} stay at uniformly bounded height for each i. 

i 

Any £ G Aut(K n i(G)) is a quasi-isometry of if fl i(G) and thus induces a quasi-isometry on the 
product of trees H^ =1 T-. A quasi-isometry will take sets of uniformly bounded height to sets of 
uniformly bounded height, and thus will again be in the kernel of £, and we see that Ker(£) 
is invariant under r]' v for any cp G AutiG). Denote the restriction of £ to Ker(£) by Thus we 
have obtained the vertical maps on the short exact sequence above. 



(5) 



1 



Ker{i) 



Ker{i) 



K n i(G) 



KC\i{G) 



1} 



7J' 



1 



The map £ : Z fc — ► Z fe is factor preserving by construction, and thus for each factor of Z, the 
ma P £|z — i-fd- However, since each ipi is a quasi-isometry which preserves the point at infinity, 
we conclude that £|^ = Id. Then R(C) = 00, and it follows from Lemma f2.1l that R(() = 00 as 
well. □ 



We now return to the short exact sequence 

1 ► KC\i{G) - 

(6) < 

1 ► Kni(G) 



i{G) 
i(G) 
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The map £ in the proof of Lemma l6.8l is the map rj^ in this commutative diagram. We have shown 
above that R(r{^) = oo, and it follows from Lemma 12.11 that R{r\^) = oo as well. Finally, we apply 
the same argument to Tp = r] v in diagram JHJ) and conclude that R((p) = 00. □ 
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